The Burge correspondence and crystal graphs

نویسندگان

چکیده

The Burge correspondence yields a bijection between simple labelled graphs and semistandard Young tableaux of threshold shape. We characterize the hook shape by peak valley conditions on arrays. This is first step towards an analogue Schensted’s result for RSK insertion which states that length longest increasing subword word largest row tableau under correspondence. Furthermore, we give crystal structure extremal vectors in this are precisely whose degree sequence hook-shaped.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiple partitions, lattice paths and a Burge-Bressoud-type correspondence

A bijection is presented between (1): partitions with conditions f j + f j+1 ≤ k − 1 and f 1 ≤ i − 1, where f j is the frequency of the part j in the partition, and (2): sets of k − 1 ordered partitions (n (1) , n (2) , · · · , n (k−1)) such that n (j) ℓ ≥ n (j) ℓ+1 + 2j and n (j) m j ≥ j + max (j − i+1, 0)+2j(m j+1 +· · ·+m k−1), where m j is the number of parts in n (j). This bijection entail...

متن کامل

On the Combinatorics of Crystal Graphs, Ii. the Crystal Commutator

Henriques and Kamnitzer defined a commutator in the category of crystals for complex semisimple Lie algebras based on Lusztig’s involution on a crystal. More recently, Kamnitzer and Tingley proved that the action of this commutator on the highest weight elements (which determines it) is given by Kashiwara’s involution on the Verma crystal. Both of these definitions depend on some maps of crysta...

متن کامل

On the Combinatorics of Crystal Graphs, Ii. the Crystal Commutor

We present an explicit combinatorial realization of the commutor in the category of crystals which was first studied by Henriques and Kamnitzer. Our realization is based on certain local moves defined by van Leeuwen.

متن کامل

The Generalized Borwein Conjecture. I. the Burge Transform

Given an arbitrary ordered pair of coprime integers (a, b) we obtain a pair of identities of the Rogers–Ramanujan type. These identities have the same product side as the (first) Andrews–Gordon identity for modulus 2ab ± 1, but an altogether different sum side, based on the representation of (a/b − 1)±1 as a continued fraction. Our proof, which relies on the Burge transform, first establishes a...

متن کامل

A Potts/Ising Correspondence on Thin Graphs

We note that it is possible to construct a bond vertex model that displays q-state Potts criticality on an ensemble of φ random graphs of arbitrary topology, which we denote as “thin” random graphs in contrast to the fat graphs of the planar diagram expansion. Since the four vertex model in question also serves to describe the critical behaviour of the Ising model in field, the formulation reve...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: European Journal of Combinatorics

سال: 2023

ISSN: ['1095-9971', '0195-6698']

DOI: https://doi.org/10.1016/j.ejc.2022.103640